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Abstract. The aim of this paper is to construct sup-exponentially localized 
kernels and frames in the context of classical orthogonal expansions, namely, 
expansions in Jacobi polynomials, spherical harmonics, orthogonal polynomi- 
als on the ball and simplex, and Hermite and Laguerre functions. 



1. Introduction 

Orthogonal expansions have been recently used for the construction of kernels 
and frames (needlets) with localization that is faster than the reciprocal of any 
polynomial rate in non-standard settings such as on the sphere, interval and ball 
with weights, and in the context of Hermite and Laguerre expansions. The main 
purpose of this article is to show that the rapid decay of that sort of kernels and 
needlets can be improved to sub-exponential. In order to best present our results, 
it is perhaps suitable first to exhibit and illustrate the main principles and ideas 
which guided us in this undertaking. 

1.1. Localization principle. Here we briefly revisit the "localization principle" 
described in |18j . Let (E, fi) be a measure space with E a metric space and suppose 
that there is an orthogonal decomposition L 2 (E,ii) = ©^L V„, where V„ are 
finite dimensional subspaces. Let P n be the kernel of the orthogonal projector 
Proj„ : L 2 (E,fi) -> V„, i.e. 

(Proj„ f){x) = f P n (x, y)f{y)d^ f G L 2 (E, fj). 

J E 

We are interested in kernels of the form 

oo 



• y) 



(1.1) L n (x,y) -^^a^jPiix,) 

where the cutoff function a is compactly supported and in C°° . For all our purposes 
it suffices to only consider cutoff functions obeying the following definition: 

Definition 1.1. A function a G C°°[0,oo) (a > if needed) is said to be admissible 
of type (a), (b) or (c) if it obeys the conditions: 

(a) suppa C [0, 2] and a(t) = 1, t € [0, 1]; or 

(b) suppa C [1/2,2]; or 

(c) suppa C [1/2,2] and \a(t)\ 2 + \a{t/2)\ 2 = 1 for t G [1,2]. 
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Note that (c) is a subcase of (b). We list it separately as the additional require- 
ment in (c) plays an essential role in our construction of tight frames. 

The localization principle put forward in [T5] says that for all "natural or- 
thogonal systems" the kernels {L n (x,y)} decay at rates faster than any inverse 
polynomial rate away from the main diagonal y = x in E x E with respect to the 
distance in E. This principle is very well-known in the case of the trigonometric 
system (and the Fourier transform) and not so long ago was established for spher- 
ical harmonics [T51 [TB] , Jacobi polynomials [TJ [T7j , orthogonal polynomials on the 
ball [IS] , and Hermite and Laguerre functions [5J d] [THl 01] • 

Surprisingly, however, the localization principle as formulated above fails to be 
true for tensor product Jacobi polynomials and, in particular, for tensor product 
Legendre or Chebyshev polynomials, as will be shown in £1101 

To grasp the notion of rapidly decaying kernels of form (|1.1|) let us illustrate 
them in the simple case of Chebyshev polynomials. Denote by T n , n = 0, 1, . . . , the 
weighted-L 2 -normalizcd Chebyshev polynomials of hrst kind. Then for an admis- 
sible cutoff function a the kernels from (11. ip take the form 

(1.2) L n (x,y) :=£ a (^Ws)f ■,•(!,) 

3=0 

and satisfy (see $2]) 

(1.3) \L n (x,y)\ <c a n(l + np(x,y)y a , x, y £ [-1, 1], 

for arbitrarily large a > but the constant c a depends on sigma; here p is the 
distance p{x,y) := |arccosx — arccosy|. The above estimate suggests that the 
localization of L n (x, y) can eventually be improved to a localization of exponential 
type. This kind of problems will be the main focus of this paper. 



1.2. General scheme for construction of frames from kernels. The main 
application of the kernels L n (x,y) defined in (jTTTJl is to the construction of frames 
of rapidly decaying elements (needlets). We now briefly describe the main elements 
of this construction. 

• Semi- continuous Calderon type decomposition. Suppose a is an admissible cutoff 
function of type (c) in the sense of Definition 11.11 Then J2^Lo l^(2 _! ^)| 2 = 1, 
t G [1, oo). In the general setup of fll.ll define 

oo 

Lo{x,y) :=P (x,y) and Lj(x, y) := ^ a^^jP^x, y), j = l,2,..., 

and denote briefly (Lj*f)(x) := J E Lj(x, y)f(y)dp{y). The following decomposition 
follows readily from the conditions on a 

oo 

(1.4) f = J2 L J* L J*f ior f eL 2 {E,p). 

3=0 

• Discretization via cubature formulas. Suppose that there is a cubature formula 
(1-5) / fdp^Y. c ?^) 
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with Xj C E and C£ > 0, which is exact for all functions / of the form / = gh with 
9,h € © y= o Vv Cubature formula (|1.5[) allows to rewrite \1A\ in the form 

CO „ 

(1.6) f(x) c e /2 ^^^) / fU)c\'%&v)dv- 

• Definition of frame elements (needlets). Now the frame elements are defined by 

(1.7) ^{x) := c\' 2 ■ Lj{t,x) for X r ., 0,1 

We write A" := U°^ Xj, where equal points from different levels Xj are considered 
as distinct point of A", so that we can use X as an index set in the definition of the 
needlet system 

From (|1.6[) and the definition of {tp^} it readily follows that 

1/2 

/=E</'^ ^L 2 (E,fi) and \\f\\ L ^ E ^ = ( £ |(/, V?)| 2 ) , 

i.e. ^ is a tight frame for L 2 (E, /i). 

From definition (|1.7[) it is clear that the frame elements ip£ inherit the rapid decay 
of the kernels Lj if this is the case. The superb localization of the building blocks 
{ip$} is the reason for calling them needlets. The rapid decay of needlets makes 
them a powerful tool for decomposition of spaces of functions and distributions in 
various settings. The above scheme has already been utilized for construction of 
needlets and needlet decomposition of L p , Sobolev, and the more general Triebel- 
Lizorkin and Bcsov spaces in the frameworks of spherical harmonics Q13 US] , Jacobi 
polynomials [T71 [12] , orthogonal polynomials on the ball [HI [13] , and Hermite and 
Laguerre functions [H [HI E] . 

1.3. Sub-exponentially localized wavelets, kernels, and needlets. In [3] Dz- 

iubanski and Hernandez constructed band-limited wavelets of sub-exponential de- 
cay. More precisely, they showed that for any e > there exists a C°° mother 
wavelet ip such that its Fourier transform ip is compactly supported on R and 

(1.8) \ip(x)\ < c e exp{-|af x € K, 

with c e a constant depending on e. They also showed that in this estimate e > 
cannot be removed. However, as will be shown in ^3] the localization of ip can be 
improved to \ip(x)\ < cexp{— [^mjfiWi } an d beyond (see 

Our aim in this paper is to construct kernels and needlets with similar (sub- 
exponential) localization in the context of Jacobi polynomials, spherical harmonics, 
orthogonal polynomials on the <i-dimensional ball and simplex with weights, and 
e?-dimensional Hermite and Laguerre functions. 

For instance, we shall show that for any e > there exists an admissible cutoff 
function a of type (a), (b) or (c) in the sense of Definition 1 1 . 1 1 such that the kernels 
L n (x,y) from (|1.2p satisfy (see Theorem 12.11 below - ) 

(1.9) \L n (x,y)\ < encxpi- ? nP / X '^Mi+ £ f ' ^^[-M]- 

t [\n{e + np(x,y))} 1+e J 
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Evidently, this estimate yields (11. 3|) . The above estimate can be further improved 
by replacing the term [ln(e + np(x, y))] 1+e by any product of the form 

(1.10) ln(e + np(x, y)) ■ ■ ■ In • ■ ■ In ( exp • • • exp 1 + np(x, y)) 

t " £ 

X [ In ■ • • In ( exp • • • exp 1 + np(x, y))] 1+e , I > 1. 
t+i " i+1 

Estimate (|1.9p leads to the following localization of the jth level Chebyshev needlets 
1^(^)1 < c2 J / 2 exp |— [i n ( e +%j } ' which can be further improved as above. 
We shall also show that the above estimates are sharp in the sense that e > 
cannot be removed. 

We would like to emphasize that according to the localization principle ker- 
nels of the form e.g. (jT72j) are rapidly decaying for an arbitrary admissible cutoff 
function a, while the sub-exponential localization of these kernels is only possible 
for exceptional cutoff functions a. One of the main steps in constructing ker- 
nels and frames of sub-exponential localization is the construction of admissible 
cutoff functions a, most importantly ones of type (c), with derivatives obeying 
||a (fc) ||oo < c{c/e) k k k {\n.k) k( - 1+E \ k > 3, see Theorem O below. Although we em- 
ploy various techniques for proving our results, the proof of the sub-exponential 
localization of Jacobi kernels plays a prominent role in this paper. 

An outline of this paper is as follows: In <j2]we clarify the impact of the behavior 
of the cutoff functions around zero on the localization of the respective kernels in 
the simplest case of Chebyshev polynomials. We also illustrate the notion of sub- 
exponential localization of kernels in the case of Chebyshev polynomials. In fTOl 
we show that the localization principle described in 31.11 is no longer valid in the 
case of tensor product Chebyshev or Legendre polynomials (d = 2) and products 
of Chebyshev and Legendre polynomials. In S}3] we construct admissible cutoff 
functions of "small" derivatives. Sections IU El El El and El are devoted to the 
construction of sub-exponentially localized kernels and needlets in the context of 
Jacobi polynomials, spherical harmonics, orthogonal polynomials on the ball and 
simplex, and Hermite and Laguerre functions. 

Throughout this paper we shall use the following notation: For x € M. d we shall 
use the norms ||at|| = ||jc||oo := max; \ Xi \, \\x\\ 2 ■= \xi\ 2 ) 1/2 , and \x\ = \\x\\i := 
\xi\- Positive constants will be denoted by c, ci, c', ... and they may vary at 
every occurrence, A ~ B will stand for c\A < B < c 2 A. Also, [^J will denote the 
largest integer not exceeding x. 

2. Localization principle and sub-exponential localization: Simple 

examples 

We first would like to clarify the impact of the behavior of the cutoff function 
a at t = on the localization properties of kernels as in (jl.ip . To this end, we 
shall use the simple example of normalized Chebyshev polynomials of first kind on 
[—1,1] defined by 

T n (x) := cos n arccos x for n > 1 and To := \flpw. 

As is well-known {T n } n >o is an orthonormal basis for L 2 ([— 1,1], (1 — x 2 )^ 1 / 2 ). 
We are interested in the localization of the kernels L n (x,y), defined in (|1.2p with 
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a £ C°°[0, oo) and, say, supp a C [0, 2]. Setting x —: cos# and y =: coscj), we have 

2 oo . ^ 

L„(cos6»,cos0) = -fa(0)/2 + Va(-) cos cosc!> ) = -(.F n (0 - 0) + F n (6 + 6)), 

7T V \7lJ / 7T 

J = l 

where F n (6) := a(0)/2 + X^Jli cos ^- Let a be the even extension of a, i.e. 
a(i) := a(-t) for f < 0. Then 

(2.1) F »W = 

and the question of localization of L n (x 1 y) reduces to the localization of the trigono- 
metric polynomial F n (0) around 8 — 0. 

It is easy to see (see the proof of Theorem 12.11 below) that if a £ C°° , then for 
any a > there exists a constant c a > such that 

( 2 - 2 ) \F n (9)\<c a {i + nmr , £[-*,«], 

which readily leads to 

ft 

(2-3) \L n (x,y)\<c„ V ( i>0, 

(1 + np(x 1 y))< 7 

where p{x,y) is the distance on [—1, 1] defined by p{x,y) := | arccosrr — arccosy|. 
The point is that the localization from (|2.3[) is not possible if the even extension of 
a to R is not in C°° . The precise argument is that (|2.3|) holds for y = 1 if and only 
if (|2.2p is true. In turn (|2.2[) is valid if and only if a 6 C°°. This last claim can 
be justified as follows: Let / be defined with Fourier transform /(£) := a(£/n)e^'. 
Then f(y) = na (n(y + t)) and the Poisson summation formula 

(2.4) Y,9(^j) = (^r 1 Y,9(j) (g(0 ■■= [ g(t)e-^dt) 

gives 

(2.5) F n (t) : =i^a(^)e^=™^a(n(i + 27rj)). 

Hence, the inverse Fourier transform a of a, has to be in the Schwartz class, which is 
only possible if a £ C°°. For this it suffices to have d^(0) = for k > 1. For other 
orthogonal systems (see below), however, it is not completely clear what behavior 
of a at t — would lead to rapid decay of the respective kernels and needlets. 

In concluding, it is evident that the behavior of the cutoff function a at t = 
is important and not every compactly supported C°° function a will give rise to 
rapidly decaying kernels L n (x, y). For our purposes, however, it suffices to restrict 
the selection of cutoff functions a to compactly supported C°° functions which are 
constants in a neighborhood of t = 0, which automatically resolves the issue about 
the behavior of a at t = (see Definition II. ip . 

Secondly, we want to illustrate with the next theorem the notion of a sub- 
exponential localization of kernels of type (|1.1[) on the simple example of Chebyshev 
polynomials of first kind. 



6 



KAMEN IVANOV, PENCHO PETRUSHEV AND YUAN XU 



Theorem 2.1. For any < e < 1 there exists an admissible cutoff function a of 
type (a) or (6) or (c) such that the kernels L n (x,y) from <\1.2\ satisfy 

(2.6) iL^lKcne,^- ^^^^ ], z,y e [-1,1], 
where d > is an absolute constant and c depends only on e. 

Proof. A key ingredient in this proof is the existence of an admissible cutoff 
function a of an arbitrary type such that 

(2.7) l|a (fc) l|oo < 5(5/e) fe fc fe (lnfc) fe ( 1+£ ) for k > 3, 

where c > is an absolute constant (see Theorem 13.11 below) . Denote again by a 
the even extension of a on K. 

Set x =: cos9 and y —: cos0. Exactly as above 

(2.8) L„(cos0,cos0) = -(F n (6 - <f>) + F n (6 + </>)), 

TT 

where F n is defined in (|2.ip and also (|2.5|) holds. Note that F n (8) is a 27r-periodic 
trigonometric polynomial of degree < 2n. Evidently, 

Mt) = ^-f^H^d^ 

and hence |f| £ |a(i)| < Ha^Hoo as suppa C [—2,2]. This for I = and I — k gives 

, ,m .fell« (fe) !lco + ||a!|.=o c(25/e) fe fc fe (lnfc) fe ( 1+£ ) , o 
\a(t)\<2 k - '' , , ' " < v ' '- V-ftt , fc>3, 

on account of (|2.7p . Combining this with (|2.5p gives 

(2.9) \F n (0)\ < cn(2c-/e) k k k (lnk) k ^)J2 \ 

f£ (l + n|6» + 27rj|) fc 

(25/e) fc fc fc (lnfc) fe ( 1+ ^ / (25/e)fc(lnfc)( 1+e ) 

< cn ; — —, = cn 



(l + n|6»|) fc V l + n\6\ 

We next use the above to show that 

(2.10) \F n (9)\ <cnexp(- n . - 1, |0| < tt 



[ln(e + n|(9|)]H 

Indeed, if 1 + n|0| < 6e(2c/e)[ln(e + n|6>|)] 1+£ , then (|2TT0|) follows from the obvious 
estimate |F n (6*)| < 2n. 

Suppose > 6e(2c/e)[ln(e+ri|0|)] 1+E . Choosing k := 2e{2 ~ c/e) \^+ nm)] i +c \ 

one easily shows that k > 3 and ( 2c / £ ^(|^) — < e -i j anc i (|2. 10[) follows by (|2.9[) . 

Note that 0, from (f2~8]) obey < 0, < tt. We use (f2~T0|) to estimate \F n (6-(j>)\. 

If + <f> < tt, then we use (|2~T0]l and that + > |0- 0| to estimate |F„(0 + </>)|. 

If 9 + <j> > tt, then < 2-7T — — <t> <tt and since F n is 27r-periodic and even, we 
have F n (9 + 4>) = F n (2u - - 4>). We now use 2tt ~ 9 - 4> > \9 - <j>\ and ([2~TU|) to 
estimate \F n (9 + cf))\ = \F n {2iT — 6 — <f>)\. Putting together these estimates, we get 

|L„(cos0,cos0)| < -(\F n (e-4>)\ + \F n (0 + 4>))\) 

TT 



< cnexp 



c'en\9 - <j>\ 
'[ln(e + ra|0-0|)] 1 + e 
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which implies (12. 6| . □ 

As a byproduct of the above proof we get the following localization result for 
trigonometric polynomials. For a compactly supported cutoff function a consider 
the trigonometric polynomial 



(2.11) L «W : =E a (n) 



Theorem 2.2. For any < e < 1 there exists a C°° cutoff function a ^ supported 
on [—2,2] such that the polynomial L n {9) from \2. 1 1} satisfies 

(2.12) l^^^j- ^-^— }, 9 

where c 1 > is an absolute constant and c depends only on e. 

The construction of a is as above and the proof of (|2.12|) is exactly the same as 
the proof of (|2.10p above. We omit it. 

Several remarks are in order. Estimate (|2.12p can be slightly improved, namely, 
the term [ln(e + n|0|)] 1+£ in (|2~T2"j) can be replaced by ln(e + n|0|)[lnln(e e + n|0|)] 1+£ 
or, in general, by any product of the form 

(2.13) ln(e+n|0|) • • • ln_^_ln(exp • ■ ■ exp l+ra|0|)(m- • • In ( exp • • • exp l+ra|0|)) 1+£ 
with £>1. 

Estimate ()2.6|) can also be improved in a similar fashion (see Theorem l4.1l below) . 
Note also that in these cases inequality ()2.12|) is trivially true for e = 0. 

On the other hand, Theorem 12.21 is sharp in the sense that (|2.12j) cannot be 
replaced by an estimate of this type 

(2.14) \L n {6)\ < C |L„(0)|e- c '^"l e l\ S [-rr,7r], 

with ip of the form <p(t) = t\n(e + t)" 1 or tp(t) = t ln(e + 1) -1 lnln(e e + t)^ 1 or etc. 
This follows by Example 2.2 in [8], which implies that the inequality 

(2.15) J 00 ^L dt< oc 

is a necessary condition for the validity of (|2.14p for an appropriate polynomial L n 
of degree n. A similar observation applies to Theorem 12. II as well. 

Our third point is that the sub-exponential localization of the wavelet from 
(|1.8[) . established in [3], can be improved as follows. 



Theorem 2.3. For any < e < 1 there exists a bandlimited orthogonal wavelet ip 
such that 

(2.16) WW|<cexp{- |lii( /;W )11+ , }, , eH , 

where d > is an absolute constant and c depends only on e. Furthermore, the 
term [ln(e+ |a;|)] 1+£ can be replaced by a product similar to the one in \2. 13 above. 



Proof. In essence, this proof is contained in the proof of Theorem 12.11 So, we 
only outline it here. Choose a > to be the admissible function of type (c) from 
the proof Theorem 13.11 below and such that its derivatives obey (|2.7[) . Let us now 
denote again by a the even extension of a to all of R and set 0(£) := a(j-£_). From 
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the properties of a (see Theorem 13. ip it readily follows that the function ijj with 
Fourier transform 



m :=e(0e-^ 2 = a(—C)e- 



is a band limited orthogonal wavelet (see [T3]). It remains to show that ip obeys 
(|2.16p . Indeed, we have 

^ JR V 47T / 

which implies 

(,-V2)VW = i(|)7 R ^(^)««-™«S v, 

Similarly as in the proof of Theorem 12.11 this and (|2.7[) yield 

and one completes the proof by choosing k appropriately. □ 
Finally, we remark that estimate (]2 . 16[) is sharp in the sense that it cannot be 
replaced by an estimate of the form < cexp { — i n (e+|L|) }■ To see ^ ms ' we 

shall use the argument we used to prove the sharpness of estimate (|2.12[) . Precisely 
as in (|2.5p with a(t) replaced by ip(x) (using the Poisson summation formula (|2.4[1 ). 
we have 

<P n (x) ■=Y,^(i) elJX =27rnX>(n(a : + 27rj)). 

Note that since ip is compactly supported, then (j) n from above is a trigonometric 
polynomial of degree 0(n). Assuming now that < cexp { — g^jn~|^ } leads 

to \cj> n (x)\ < c?iexp{ - 

in(e+L|L|) }' ^ ms ^ S impossible since the condition given 
in ([2~FT| - (f2~T5]) would be violated. 



3. Construction of C°° cutoff functions 

The present section lays down some of the ground work that will be needed for 
the construction of sup-exponentially localized kernels and needlets. Admissible 
cutoff functions of "small" derivatives will be needed. 

Theorem 3.1. Let < e < 1. Then there exists an admissible cutoff function a of 

any type: (a), (b) or (c) (see Definition \l.l\ such that < a < 1, 

(3.1) 

||a (fc) ||oo < c(c/e) k k k (]nk) k ^ 1+e \ k > 3, and Ha^U < d(d/s) k k k , k= 1,2. 

where c > 1 is an absolute constant (e.g. c — 88). Moreover, a'*'(l) ~ for k > 1. 

Furthermore, there exists an admissible function a of type (a), (b) or (c) such that 
the above estimates still hold with the term (lnfc) fc ( 1+£ ) replaced by (ln/c) fe (lnlnfc) fc ( 1+£ ) 
or, in general, by a product of the form (In k) k ■ ■ ■ ( In ■ • • In fc) fc ( ln ■ • • In fc) fc ( 1+e ) with 

i i+i 

t > 1, for sufficiently large k and c depending on £. 
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Proof. We first construct a C°° bump h of "small" derivatives. To this end let 
Xs '■= 5jl[-5,<5] an d choose S — Si :— 1 and Sj :— jn^jp^ if J > 2. Note that 

^ i i r°° dt n 1 4 

X>^ 2+ 2 + 3 + i 3 7(In7)^ <3+ ^F-e- 

We define 

h m := xs„ * ■ ■ ■ * Xs m and h(t) := lim h m (t). 

m — >oo 

It is easy to see that (cf. [3 Theorem 1.3.5]) h 6 C°°, h > 0, supp/i c (— |, |) and 
||^ (fc) ||oo < — < fc fc (lnfc) fc(1+£) for fc > 3. 

n?=o*j 

Also, since J R X<5 = 1; we have J R h — 1. 

Our second step is to rescale ft, namely, we define /i e (t) := f /i(~). 

We next apply standard wavelet techniques. We first integrate h £l i.e. we define 
: = I I-oo h ^ s ) ds - Evidently, 5 e < <? < tt/2, sup P5 ' C (-§,£), 

g(t) + g(-t) = § for t € R, ||c? (fc) |U < § (f) fe+1 for < k < 3, and 

(3.2) ||5 (,s+1) ||oo< |||4 fc) IU< iQ^fc^lnfcf^ for fc > 3. 

Observe that d(f) := §s(| — t) is an admissible function of type (a). 

In order to construct an admissible function a of type (c) and, hence, of type (b) 
we define 4>{t) := smg(t), t £ R. From above, 0(t) 2 + 4>{-tf = 1 for t £ K. We 
now set 

f 0(2t- 1) if te&l], 

fi(t) := { 0(| -t) if * 6(1,2], 
I if M\[i,2], 

and claim that a has the properties of an admissible function of type (c). All of 
them are easy to verify but Q3.ip . which needs some care. Here we use some ideas 

from [3]. Fix t £ \) and let g k (t) := Y$ =0 ^r^5 (i) (*o) " the kth degree 
Taylor polynomial of g centered at to- Apparently, (j)( k \to) = [sin g^]^ (to) and 
since smgi-(z) is an entire function, by the Cauchy formula, 

where 7 := {z e C : \z - t \ — r} with r — 2 e(s/s){ink) i +^ ■ By Stirling's formula 
n\ > (n/e) n and using (|3.2|) we have for z £ 7 and fc > 3 

, „ Al7T/8y ^'(lnfcV( 1+e ) 7T A 1 

l^)l<L-T2U [2e(8/ £ )(lnfc)^ -2^27 <7r 

and, therefore, | singfc(z)| < e 17 for 267. We use this in (|3.3p to obtain 
fcl 

|0 (fc) (*o)| < — e"27r[2e(8/e)(lnfc) 1+£ ] fc < e"(44/e) fe fc fe (ln fc) fe(1+e) , 
which implies (|3.1[) . Here we used that fc! < k k . 
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For the construction of a which satisfies (|3.1j) with (In fc) fc ( 1+£ ) replaced by a prod- 
uct of the form (lnfc) fe ■ ■ • ( In — In k) k ( In ■ ■ ■ In fc) fc ( 1+£ ) one proceeds as above with 

i e+i 

obvious modifications. □ 

Remark 3.2. Theorem 13 . 1 1 cannot be improved in the sense that e in the exponent 
in (|3.ip cannot be removed (replaced by e = 0). Indeed, by the Denjoy-Carleman 
theorem (see e.g. Theorem 1.3.8 in [7J) one has that if a € C°° on a given interval 
and 

||a (fc) ||oo <c k+1 M k , k = 0,1,..., 

then the divergence of the series 53j=o V-^j with Lj = w£k>j M^ k yields that a is 
quasi-analytic (see [7J Definition 1.3.7.]). Having in mind that the cutoff functions 
are not quasi-analytic we conclude that the above inequalities cannot be true with 
Mfe = [k ln(e + k)] k or M k = [k ln(e + k) ■ ■ ■ In ■ — In ( exp • • • exp 1 + fc)] , in general. 

4. SUB-EXPONENTIALLY LOCALIZED KERNELS AND FRAMES INDUCED BY JACOBI 

POLYNOMIALS 

The Jacobi polynomials {in } n >0j form an orthogonal basis for the weighted 
space L 2 ([— 1, l],w a ,p) with weight w a ^{t) := (1 — £) Q (1 + i)' 3 , a, [3 > —1. They are 
traditionally normalized by P r { a,l3) (l) = ("+")• It is well known that [3T1 (4.3.3)] 



where 

(4.1) ht 0) 



P^\t)Pt P) (t)w a ,p{t)dt = 6 n , m ht \ 

2 a+i3+i T(n + a + l)r(n + /3+ 1) 



(2n + a + /? + 1) r(n + l)T(n + a + /3 + 1) 
We are interested in kernels of the form 

oo _ 1 

(4.2) ^(^ y )=E<D(^0"^ ) ^^' /3) ^' 

where a is an admissible cutoff function in the sense of Definition 11.11 In [T7] it 
is proved that this sort of kernels decay rapidly away from the main diagonal in 
[— 1, l] d x [— 1,1] . Our aim here is to show that for suitable admissible cutoff 
functions a the localization of L"^(x,y) can be improved to sub-exponential. 
To state our result, we need the quantity 

(4.3) w a ^{n- x) := (1 - x + n - 2 ) a+1 l 2 {l + x + n~ 2 f +l ' 2 . 

We shall also use again the distance p(x, y) := | arccosa; — arccosy| on [—1, 1]. 

Theorem 4.1. Let a,/3 > —1/2 and < e < 1. Then for any admissible cutoff 
function a obeying inequality t\3.1\i in Theorem \S.1\ the kernels from \4-2\ satisfy 
the following inequality for x, y € [—1,1] 

(4-4) \L«J( X ,y)\< . , C " , ex P {- n g^fL, }, 
v / ^a,/3(n;a;) v /u; Q ^(n;2/) ^ [ln(e + np(x, y))\ L+£ J 

where c° = c'e wif/i c' > an absolute constant, and c depends only on a, [3, and e. 

Furthermore, for an appropriate cutoff function a the term [ln(e + np(x, y))] 1+E 
above can be replaced by any product of the form 10$ . 
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For the proof of Theorem 14.11 and the respective localization results on the sphere 
(Theorem l5.ip and ball (Theorem l6.1|) . we first need to establish the sub-exponential 
localization of L" ,/3 (a;, 1). Set 

(4.5) :=^,l)=E a ©(^ ,/3) )" P^\VP^\*)- 

3=0 U 

It is easy to see that 

(4.6, - c-f>(i) w ± g + g+ igay i g t w , 



where c* := 2~ a " /3 - 1 r(a + l)" 1 . 



Theorem 4.2. Let a>/3>— 1/2 anci < e < 1. Assume that the cutoff function 
a in \4-5\ is given by Theorem \3.1\ Then we have 

d r 



(4.7) 



where c° = e'e c' > an absolute constant and c = c"8 r with c" > depending 
only on a, (3, and e. 

Moreover, for an appropriate cutoff function a of type (a), (b), or (c) from The- 
orem \3~l\ the above estimate holds with the term [ln(e + n0)] 1+e replaced by any 
product of the form \2.13\ . 

Proof. We first prove (|4.7p for r = 0. We obtain a trivial estimate by simply using 
that r(j + a)/T(j + 1) - f- 1 and \Pt ,&) \L<*>\-\,\\ < cn a with c = c(a,/3) gH 
(7.32.6)]. We get 

2n 

(4.8) \Q^(cos9)\ < cY,3 2a+1 < cn 2a+2 : 

3=0 

which implies (|4~7f (r = 0) for < < l/n. 

A key role in proving a nontrivial estimate on | Q^'^cos 9)\ will play the identity 
ED (4.5.3)]: 

A (2^ + o + fc + / 3+l)I> + a + fc + /?+l) n(a+k , 0) , > 
2^ r(!/ + /3 + l) 



i/=0 



_ r(n + a + fe + l + /3 + l) (a+fe+1;/?) , . 

r(n+j9 + l) " {) - 

Applying summation by parts to the sum in (|4.6p (using (|4.9p with fc = 0), we get 



w «cw - T - »(^)] ia ;; 

We now define the sequence of functions {AkifffS-n by 

A (i) := (2t + a + (3 + l)fi(-) 

and inductively 

(4 - H) := 2t + a + fc + /3 + l - 2t + a + fc + /3 + 3 ' fc ^°' 
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Notice that 

(4.12) Al (*):=a(£)-a(^) 

and hence supp A k C [n/2 - k, 2n] C [n/4, 2ra] if 1 < fc < n/4. 

Applying summation by parts k times starting from (14. 6| (using every time 
(|4.9p ). we arrive at the identity: 

(4.13) Qn' (x) = c-E^0-) r0 'r ( .^^) +1) ^ W) W- 

We next show that for all 1 < k < n/4 and m > 

(4.14) Halloo < a2 fc - 1 (e5/£) fc+m (fc + TO) 1 / 2 (m + l) fc _ 1 3 m ™!n- 2fe - m+1 

x [ln(fc + to + 2)p+"^ 1+£ \ 

where c > 1 and e are as in Theorem 13.11 and (o) r :— a(a + 1) • • • (a + r — 1). 
In particular, 

PfelU < 5(12e£/e) fc fc 1 / 2 (fc - l)![ln(fc + 2)} k(1+ ^ n - 2k+1 

(4.15) < c(12ec/e) k k k [ln{k + 2)] fc(1+e) n - 2k+1 for 1 < k < n/4. 
To make the proof of (|4.14ll more transparent we denote 

2k+m— 1 

k - 3™m! 11 k l|o °- 

Then (|4.14|) is the same as 

(4.16) B% < ~cl2 k ~ 1 {e~c/e) k+m {k + m) 1 l 2 (m + 1)^ [ln(/c + m + 2)]( fc+m >( 1+£ ) . 
We shall proceed by induction on k. By (|4.12j) and Theorem 13. II it follows that 

ll^lloo^^-" 1 - 1 !!^ 1 )^ 



< £(c/e) m+1 (™ + l) m+1 [ln(m + 3)]("»+i)U+e) 



n _m_1 . 



But by Stirling's formula it follows that (m + l) m +! < (m + l) _1 / 2 e m+1 (m + 1)! 
and hence from above 

< 5(e£/e) m+1 (m + l) 1 / 2 [ln(m + 3)] (m+1)(1+e) , 

which shows that (|4.16[) holds for k — 1 and m > 0. 

Suppose (|4.16[) holds for some 1 < k < n/4 and all to > 0. We shall show that 
it holds with k replaced by k + 1 and for all to > 0. Denote Gk(t) :— 2 t+a+k+p+i ■ 
Then by gTTl) A^{t) = - ft G ( ™ +1 \t + s)ds and evidently 

Gr ., (t) = "f (™+ 1 )4"»( t )- <-^ + '-"<™ + '-)' 

Therefore, 



(2t + a + fc + j3 + l) m + 2 -" ' 



ii4?,iu < iicJ-'il < £ f"'; ') ll4-'lU 2 T-L + + tr )! 



(n - fc) 

- Z-^ H^fe Hoc, 

i/=0 



"' - 1 (to+I)^ 1 ^,, a(v) 
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where we used that since k < n/A we have n — k > 3n/4. It is readily seen that the 
above is the same as 

m+l 

i^ +1 <6(m 



i/=0 



We now use the inductive assumption (see (|4.16[) ) to obtain the following upper 
bound for B™ +1 : 

m + l 

6(m+l) c\2 k - 1 {ec/e) k+ %k + V ) 1 l 2 {v + \) k ^ 1 [\n{k + v + 2)]^ + ' J ^ 1+ ^ 

m+l 

< 6512 fc - 1 (A + m + lf^im + l) fe [ln(fc + m + 3)](*+m+i)(i+«) g ( e 5/e) fc +^ 

!/=0 

For the last sum above we have 

{ec/e) k+v < [ > _ i < 2{e~c/e) k+m+1 

using that ec/e > 2. Putting the above estimates together we get 

Bl l +1 < cl2 k (e£/s) k+m+1 (k + m + l) 1 ' 2 ^ + l) fe [ln(fc + m + 3)](fc+™+l)(l+0 j 

which shows that (|4. holds when k is replaced by k + 1. Therefore, (|4. 1 6f> and 
hence (I4.14|) hold for all 1 < k < n/A and m > 0. 

We shall need the following estimate for Jacobi polynomials Theorem 1] : For 
Oi,fi> -1/2 and n > 1, 

(4.17) sup (1 - x) a+1 / 2 {\ + xf +1 / 2 \P^\x)\ 2 < -(2 + y/tf+&)h£&, 

x£[-l,l] K 

where h^'^ is from (|4.ip . 

We next prove (|47f|) (r = 0) for 1/n < < w/2. By (l4~Tj) it readily follows 
that h n ' +k '^ < c2 k /n. Using this, (|4. 17|) . and the obvious inequality 1 — cos# = 
2 sin 2 9/2 > 9 2 for < 9 < tt/2, we infer 

p/2r>fc/2 ofe 

(4.18) |pW) (c0 sg)| < nl/2Qk+a+1/2 < nl/2ek+a+1/2 , 0<9<n/2. 

We now use this and (|4.15|) in (|4.13|) to obtain for 1/n < 9 < n/2 and 1 < k < n/A 

\Q^{cos6)\ < c(l2e£/e) k k k [Hk + 2)] k ^n- 2k ^ £ ^gtl+t/a 

n/2-k<j<2n 



(4.19) < c(54e5/e) fe /c' £ [ln(fc + 2)] fe ( 1+£ >- 



nt 



\fc+a+l/2 



2a+2 ^ c £ fc[lii(fc + 2)] 1 + £ ^ 
< cn ^ J , c e := bAec/e. 

Here we used that T(j + a + k + [3 + 1) /T{j + {3 + 1) < c(j + fc) Q+fe . 

If n0 < 2ec £ [ln(e + n9)] 1+E , then (j4~7|) (in the case r = 0) follows by (|3~8 
with c° = (2ece) _1 . Assume that n0 > 2ec e [ln(e + n#)] 1+e and choose k := 
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ec e [ln(e+ne)J 1 + e 



Evidently, k < n/4. We claim that 



c e fc[ln(fc + 2)] 1+£ _ x 



(4.20) ^ < e 

Indeed, by the definition of fc we have fc < ee [i n (e+ n e)] i +^ anc ^ then (|4.20|) follows 
by the obvious inequality k + 2 < e + n#. Combining (|4.20|) with (|4. 19|) leads to 
for r = with c° = {ec^- 1 . Therefore, gJ]) (r = 0) holds for l/n < 9 < tt/2 
with c° = {2ec e y l = c'e. 

Let now tt/2 < 9 < tt — l/n. Similarly as in the proof of estimate (|4.18p we use 
that 1 + cos 9 = 2 sin 2 ^ > (tt - #) 2 for tt/2 < # < tt to obtain 

|PW)(cos0)| < nl/2{7r C2k er+1/2 < c2W, «/2<9<«- l/n. 

Combining this with (|4. 1 3[1 and (|4.15|) we get 

\Q^(cos6)\ <c(12ei/e) k k k [\n{k + 2)] k{1+e) n- 2k+1 ^ 2 k n ( \j + k) a+k 

n/2-k<j<2n 

< c(Mec/s) k k k [ln(k + 2)] k ^+^n- k+a+fj+2 

< cn ^^\Hk + 2)ry^ Ce:=54e5/£ . 

Exactly as above this leads to the estimate 

(4.21) | Qg^coB 9) | < m a+ P +2 exp | - ^ | , tt/2 < 9 < tt - l/n, 

and, since a> f3, estimate (14.71) (r = 0) holds in this case as well. 

Finally, let tt — l/n < 9 < tt. In this case (|4.7p follows easily from (|4.2ip . Indeed, 
as is well known for any polynomial P £ II„ one has 



\P(x)\ < ||-P||i,oo [-i t i]T n (x) < ||P|| i . [ _ lil] (a; + V* 2 - l) n , x > 1, 
where T n is the nth degree Chebyshev polynomial of first kind, and hence 



\P{x)\<\\P\\ L o 0[ _ 1<1] (l + 2Vx~=T) n for l<z<5/4. 
By changing variables we obtain 

(4.22) \P(t)\ < \\P\\ L ^ [aM {l + 2^ 2 ^{t-b)/{b-a)Y , b<t<b+(b-a)/8. 

If t := — cos 6*, then t £ [0, cos^] for 6* £ [tt — l/n, tt]. On the other hand, cos ^ = 
1-2 sin 2 i > 1 - 2/n 2 . Hence 

(4.23) ||eS' / '(-)ll£-[o,i-2/n-] < llfiS^fcosOIU-K/a^-i/n]- 

Since Q"' 13 £ n 2 „, then we can apply (14.22)) on the interval [a, 6] = [0, 1 — 2/n 2 ] to 
obtain using (|4. 23[) 

HQ^cosOHl^-i/^] < ||Q^(-)IU»[l-2/nM] 

< \\Q^(-)h~[0,l-2/n*) (l + 2 3 / 2 V(2/n2)/(l-2/n2)) 2 " 

< (1 + 2 5 ' 2 /n) 2n [\Q?/(co S -)\\ L ^ /2 ^ 1/n] <c\\Q^(cos-)\\ L ^ /2 ^ 1/n] , 

provided 2/n 2 < (1/8)(1 - 2/n 2 ) which is the same as n > 5 (the case n < 5 is 
trivial) . Combining the above with (|4.2ip implies that the estimate in (|4.21j) holds 
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for 7T — 1/n < 9 < tt as well, but perhaps with a different constant c. This completes 
the proof of estimate (14. 7| when r = 0. 

For r > 1, estimate (|4.7[) is an easy consequence of Markov's inequality: If 
Q G II m , then ||<5'|I-L°° [a.fc] < 2m 2 (6— a) _1 ||<5|j L oo[ a h ]. Indeed, substituting x — cos8 
shows that (|4.7p with r = is the same as 

„„2q+2 r r°rjfl 1 

(4.24) \Q a J{x)\ < — r, where E{6) := exp . 

i?(arccosa;) [ [ln(e + n6»)] 1+e J 

It is easy to see that the function E{ff) is increasing on [0, ir] and hence 1 / E^arccos x) 
is also increasing on [—1,1]. Note that <2" ,/3 S n 2 „ and by Markov's inequality we 
have, for x £ [0, 1], 

where we used (|4.24|) and the monotonicity of l/-E(arccosx). Iterating we get 



dx 



72S'"(x) 



„2a+2 

i/(arccosa:) 



which yields g2]) for < 6 < tt/2. 

To estimate |(c?/(ix) r Q" , ' 3 (x)| for a; € [—1,0) one applies Markov's inequality on 
[—1,0] which leads readily to the same estimate with a different constant c°. 

We finally observe that one proves estimate (|4.7j) with [ln(e + n8)] 1+e replaced 
by a product of the form (|2. 13[) exactly as above using the respective estimate for 
|a( fc )(t)| from Theorem l3.il The proof of Theorem 14.21 is complete. □ 

Proof of Theorem 14.11 We shall use the notation and scheme of the proof of 
Theorem 2 in [T7]. Consider first the case when a > j3 > —1/2. By the product 
formula of Jacobi polynomials [10] (a > (3 > —1/2), one has 

(4.25) Fn (V) = caj / P^(t(x,y,r^))dm(r,^ 

P,[ Jo Jo 

where 



t(x,y,r,tp) = %(l + x)(l + y) + ±(1 - x)(l - y)r 2 + r\/l - x 2 y/l - y 2 cos?/' - 1, 

the integral is against 

dm(r,(f>) = (1 - r 2 ) Q - /5 - 1 r 2/3+1 (sinV') 2/3 drdV, 

and the constant c a ^ is selected so that c a ^ f Q 1 dm(r, <f)) = 1. Therefore, as in 
[Tf] (2.15)] we have 

(4.26) L^(x,y)=c a , [ [ Q^(t(x,y : r : iP))dm(r^). 

Jo Jo 



Evidently, if t = cosO with < 9 < ir, then 6 ~ sin 6/2 ~ yl — £. Consequently, 
estimate (|4.7|) implies 



(4.27) |g 8 Wl<^exp{- H / + ^ )]1+ , }, -!<*<!. 
Precisely as for the proof of (2.18) in [17], this yields 

(4.28) ^(coBg.cos^l^^wl- ^^:^^ }, 0<M<*- 
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But exp { [ ln ( e +t^i+s } < c(l +t) 3a 3/3 2 , t > 0, for a sufficiently large constant 
c > 0, and hence (|4.28|) implies 
(4.29) 



^(cos^cos^)! < — — | TK^TMTa ex P 



±c'£n|0 



(1 + ri.|6> ~ 0|)3«+3/3+2 * ^ p n ( e + n |fl_0|)]l+e_ 

Just as in the proof of estimate (2.14) in [T7] we use this estimate to prove 
with c° = c'/2. We skip the further details. 

In the case when a = f3 = — 1/2 (the case of Chebyshev polynomials of first 
kind) , estimate (|4.4[) was already proved in Theorem 12.11 

In the case when a = f3 > — 1/2, as in [17] and above, one uses the product 
formula for Gegenbauer polynomials and (|4.29ll to prove estimate (|4.4j) . We omit 
the details. 

Finally, let a > (3 = — 1/2. Evidently, for a continuous function / on [—1,1] 

/; /(cos fl) (sin 0)^0 /(!) + /(_!) 

tan — — 7>Tr~, ; = • 

/*— 1+ J* (sin 6yd6 2 

On the other hand, lim /3 ^_ 1 / 2 Pn'^(i) = pi"' _1 ^ 2 - ) (a;) uniformly on every com- 
pact interval, and in particular on [—1,1], since as is well know the coefficients of 
P^ 01 '^ converge to the respective coefficients of ' _ 1 as [3 — > —1/2. There- 
fore, passing to the limit in (|4.25[) as (3 — > —1/2 the product formula of Jacobi 
polynomials takes the form 

pt- 1/2) (x)P{r'- 1/2) (y) 



Pt'- 1/2) (1) 



(4.30) 



2 Co 



P^- 1 ^ (t(x, y, r,0)) + Pt- 1,2) (t(x, y, r, tt))1 dm(r), 



where dm(r) = (1 — r 2 ) a ~ 1 l 2 dr and c a dm(r) — 1. Using this product formula, 
one can carry over the entire proof of Theorem 2 in [20] in the case when a > (3 — 
— 1/2. In a similar fashion, one uses (|4.29p - (|4.30[) to prove estimate (|4.4p whenever 
a > (3 = —1/2. We skip the details. 

Due to symmetry, in all other cases for a, (3 estimate (14.41) follows from the cases 
considered above. □ 
Sub-exponentially localized needlets induced by Jacobi polynomials. Given 
j > let Xj be the set of all zeros of the Jacobi polynomial Pm of degree m := 2 3 
and let {c^}^Xj be the coefficients of the Gaussian quadrature formula on [—1, 1], 
which is exact for all polynomials of degree 2m — 1 (cf. (|1.5p ). Suppose a is an ad- 
missible cutoff function of type (c) obeying (|3.ip . According to the general scheme 
from m.2\ the j th level needlets are defined by 

^{x):=c\ /2 L^{^x), tzX h 

where L"'@ with n := 2 J_1 is the kernel defined in (|4.2|) . The needlet system 
$ := {ip$} is a tight frame for L 2 ([— 1, l],w a ^) and it is easy to see that the jth 
level needlet inherit from the kernel L"'@ the localization: 

(4.3i) \jj 6 (x)\ < — exp (_ c ' £ Z P< : x, il u + ), Sex,. 
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Here we used the notation from Theorem 14. II This is an improvement compared 
with the localization of the Jacobi needlets constructed in p~7] and [12] . 

5. SUB-EXPONENTIALLY LOCALIZED KERNELS AND FRAMES ON THE SPHERE 

Denote by Tl n the space of all spherical harmonics of degree n on the e?-dimensional 
unit sphere S d in As is well known (see e.g. [20]) the kernel of the orthogonal 

projector onto Tl n is given by 

(5-1) Pn^-V) = ^CH(^ V ) 1 

where A := to c i := L d Ida is the hypersurface area of S d , and £ • r\ stands for 
the inner product of £, r) £ § d . Here C„ is the Gegenbauer polynomial of degree n 
normalized with C£(l) = ( v+2 ^~ 1 ) p. 174]. 

Our aim is to construct sub-exponentially localized kernels of the form 

00 

(5-2) L n (^-r 1 ) = J2a(iy^-v), 

3=0 

where a is a C°° cutoff function. 

Denote by 77) := arccos(£ • 77) the geodetic distance between £, 77 £ E> d on S> d . 

Theorem 5.1. Let < e < 1. T/ien /or anj/ admissible cutoff function a obeying 
inequality \3.1\ in Theorem \3.1\ the kernels from (I5.,2[) satisfy 

(5.3) la.ii^^f ^^ }, e,^s- 

where c° = c'e c' > an absolute constant and c > depends only on d and e. 
Moreover, for an appropriate cutoff function a the above estimate can be improved 
similarly as in Theorem\4-l\ 



Proof. By gU) with a = (3 = A - 1/2 (A := (d - l)/2) we get 

Q A-1/2,A-1/2m _ * J 3\ U + A)T(j + 2A) (A-1/2.A-1/2) ,,s 

^ w ^ w r( 7 +A + l/2) 1 j ' 



J=0 



where c* := 2" 2A+1 r(A + 1/2)" 1 . On the other hand, using the relation between 
Gegenbauer and Jacobi polynomials [211 (4-7.1)] we have 

(5 4) C\t) = IXA + 1/2) T(n + 2A) (A _ 1/2 , A _ 1/2) 

1 ' n{ ) T(2A) r(n + A + l/2) " [ ) - 

Therefore, L n {t) — c(d)Q^ 1 ^ 2 ' A_1 ^ 2 (t) and hence estimate (|5.3p follows immedi- 
ately from Theorem [4721 □ 

Sub-exponentially localized needlets on the sphere. As in [TOj for the con- 
struction of the jth level needlets on § d we use a cubature formula with nodes in 
Xj C E> d consisting of 0(2 jd ) almost uniformly distributed points on the sphere and 
positive coefficients {c^}^Xj of size ~ 2~i d , which is exact for all spherical har- 
monics of degree < 2 3+1 (for more details, see [E]). Then choosing an admissible 
cutoff function a of type (c) satisfying (|3.1|) , we define 

1 /2 

ipt(x) := c/ L n (£ -x), £ G A^, 
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where L n with n := 2 J_1 is the kernel defined in (|5.2|) . Setting X := Uj>oXj, we 
define the needlet system by := {tp^}^x- This is a tight frame for L 2 (E> d ) and 
Theorem 15. II implies the sub-exponential localization of the spherical needlets: 

(5.5) M| < C2^ mp {_ } , £ e *,. 

Here, p(a:,£) is the geodesic distance between a;,£ €E § d . This is a natural improve- 
ment of the localization of the needlets constructed in [Trj] . 

6. SUB-EXPONENTIALLY LOCALIZED KERNELS AND FRAMES ON THE BALL 

Here, we consider orthogonal polynomials on the unit ball B d := {x <G M. d : 
\\x\\ 2 < 1} in R d (d > 1) with weight 

w^x):=(l-\\xf 2 r-y 2 , M >0. 

We shall use the notation and results from [IS]. Denote by V d the space of all 
polynomials of total degree n which are orthogonal to lower degree polynomials 
in L 2 (B d ,Wfi). As is shown in [24 , if /i > the orthogonal projector Proj n : 
L 2 (B d , w M ) i— > V d can be written in the form 

(6-1) (Proj n /)(i) = / f(y)P n (w fl ;x,y)w IJi (y)dy, 

J B d 

where 

Here (x,y) is the Euclidean inner product in M. d , is the nth degree Gegenbauer 
polynomial, and 

d- 1 
X = » + —- 

In the case /i = the kernel P n {w^x,y) is simpler, see [IS] . 

As before, we are interested in the construction of sup-exponentially localized 
kernels of the form 

oo 

(6.2) L»{x,y) = Y t *(-)P j (wp\x i y\ x,yeB d , 

where a is a C°° cutoff function. As in [18], we shall need the following distance on 
B d : 




and the quantity 




Theorem 6.1. Let < £ < 1. Then for any admissible cutoff function a obeying 
inequality _?[) in Theorem lff.il the kernels from (1 6. satisfy 

, n ,v i T „/ m cn d r c?np(x,y) i 

6.4 £ x,y < - 7 == exp{ - FV ' y7 , 

where c° = c'e wii/i c' > an absolute constant, and c depends only on fi, d, and e. 
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Moreover, for an appropriate cutoff function a the term [ln(e + np(x, y))] 1+e 
above can be replaced by any product of the form (1 1 . 1 0§ . 

Proof. Assume /i > (the case (x = is easer). From (|6.1j) it follows that 
(6.5) L^x,y)=c{ i i,d) J Q*((x,y)+uy/l- \\x\\*y/l- \\y\\*)(l - u^du, 

where Q*(t) := YtjLo&in) ^IT^W- Combining identities and (|31)|) gives 

Qn~ 1/2,X ~ 1/2 (t) = cQ*(t). Therefore, by (ELT71) we get 



(6.6) I Q*(t) I < m 2A+1 exp { - n , ° B " v ,; * , -1 < t < 1, 



c'en^/1 — t 
[ln(e + nvT^T)] 1+e 

and since exp { \n(e+u)i+' } — c (l + u) -3 ^ 1 for sufficiently large constant c > 



Now, just as in the proof of Theorem 4.2 in [TS], we use estimates (I6.6[) - (|6.7[) to 
obtain flU}. □ 

Sub-exponentially localized needlets on the ball. For any j > we shall 
utilize the cubature formula on B d from [18] with nodes in Xj C -B d consisting 
of 0(2 jd ) almost uniformly distributed points on B d with respect to the distance 
|o(v) defined in (|6.3[) and with positive coefficients {cjjjg^j, which is exact for 
algebraic polynomials of degree 2 J+1 . The second step is to select an admissible 
cutoff function d of type (c) as in Theorem 16. II Then we define 

where L£ with n := 2- 7 ~ 1 is the kernel from (|6.2[) . Set A" := Uj^o^j- Then we 
define the needlet system on the ball B d by '5 := {ipf}^x- The sub-exponential 
localization of the needlets on the ball follows by Theorem 16.11 

I ~ [ln(e + 2ip(x,0)] ] 
This is an improvement in comparison with the localization of the needlets in [19j . 



(6.8) \^{x)\ < - CV 2 expf - n . ^^MLtt }, xeB d , £ e Xj 
V ; 1 <K n ~ I lnfe + 2Jofx,£ s J 



7. SUB-EXPONENTIALLY LOCALIZED KERNELS AND FRAMES ON THE SIMPLEX 

Here, we consider orthogonal polynomials on the simplex 
T d = {x e K d : xi > 0, . . . , x d > 0, 1 - \x\i > 0}, \x\i := Xi + ■ ■ ■ + x d , 
in R d (d> 1) with weight function 

w K {x) = xl 1 " 2 ■ ■ ■ x K /~^(l - \x\x) K *+^, Kl > 0. 

Denote by V d the space of all polynomials of total degree n that are orthogonal 
to lower degree polynomials in L 2 (T d ,w K ). As is shown in (23] the orthogonal 
projector Proj n : L 2 (T d ,w K ) i— > V d can be written in the form 

(7-1) (Proj n /)(af) = / f(y)P n (w K ;x,y)w K (y)dy, 

JT d 
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where, if all /tj > 0, 
(7.2) P n (w K ;x,y) = c(/s,d) 



2n + A K 



/U.T J- 
na- ^r -1 *- 



Here 

(7.3) z(x,y,t) := y/xiyih H h yjx d y d t d + ^/x d+1 y d+1 t d+ i 

with a;,j+i := 1 — and f/d+i := 1 — ||y||i, is the nth degree Gegenbauer 
polynomial, and 

n ii — 1 I, 

A K := |fc| H — , \k\:=ki-\ h «<i+i. 

If some = 0, then the identity in (|7.2[) holds with the integral in t$ replaced 
according to the limit relation (see [53]) 

hm /ma - er^dt I f 1 (i - i 2 )*- 1 ^ = + 

/ J -i 2 
We are interested in kernels of the form 



DC: 



(7.4) K{x,y) =Y,a( L )P j {w K ;x,y), x,yeT d , 

where a is a C°° cutoff function. Our aim is to show that for any admissible cutoff 
function a the kernels L^(x,y) decay rapidly away from the main diagonal in T d x T 
and for any cutoff function a from Theorem 13.11 the decay is sub-exponential. 

In analogy with the kernels on the ball, we shall need the distance p(-, •) on T d 
defined by 

p(x, y) := arccos {y/xiyi H h ^x d y d + ^/x d+1 y d+ i} 

and the quantity 

d+l 

W K {n;x) := Y[(x l +n,- 2 ) K % x d+1 := 1 - ||x||i. 

8=1 

Given x,y E T d , set dj := ^fxj —: cos8j and bj :— y/yj —: cos <pj, where 
< Oj, <j)j < 7r/2. Applying the Cauchy-Schwartz inequality we get, for 1 < j < d, 



E aA + v 1 - a i a d v 1 - b i b d^ a & + v 1 _ a ? v 1 - 6 j ■ 

Hence, 

y) > arccos(cos 0j cos0j + sin#j sintpj) = arccos(cos(0j — <fij)), 
which yields p{x,y) > \6j — cf>j\ and as a consequence 

(7.5) \V*J-Vyj\ <p( x >y)> i<i<d + i- 

Our localization results take the form: 

Theorem 7.1. Lei a be an admissible cutoff function according to Definition \l.l\ 
Then for any a > there exists a constant c„ depending on a, and d such that 
the kernels from \ 7.-j\ satisfy 
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The next theorem show that for suitable cutoff functions a the localization of 
the kernels L^(x,y) can be improved to sub-exponential. 



Theorem 7.2. Suppose < e < 1 and Zei a m Q7.^[ ) fee an admissible cutoff 
function obeying inequality <\S.l^i in Theorem \3.1\ Then 

where c° = c'e wit/i c' > on absolute constant, and c depends only on k, d, and e. 

As elsewhere in this article, for an appropriate cutoff function a estimate <\7. 7p 
can 6e improved by replacing the term [ln(e + np(x,y))] 1+e by any product of loga- 
rithms as in 

We shall only present the proof of Theorem 17.21 since the proof of Theorem 17.11 
follows along the same lines but is simpler. 

Proof of Theorem 17.21 For a given < e < 1, let a be the cutoff function from 
Theorem 13. II Consider the case when Ki > for 1 < i < d+ 1 (the case when some 
Ki's are zeros is treated in the same way with appropriate modifications). We begin 
with the relation 

r(A)r(n + 5 ) 

which follows readily combining identities (4.1.5) and (4.7.1) in |21j . This allows us 
to express L*(x,y) in terms of the univariate kernel Q"' 13 from (|4.5p - (|4.6p . namely, 

/d+l 
Qn"'^ (2z(x,y, tf - 1) TT(1 - tiT^dt. 
1 -l,l] d + 1 t = \ 

Let 8(x,y,t) := a,rccos(2z(x,y,t) 2 — 1) with z(x,y,t) given by (|7.3p . We use the 
fact that 

l-z(x,y,t) 2 = 1(1 - cos 9(x, y, t)) = sin 2 t] ~ 6(x, y, tf 

and apply estimate (|4~27l) for Q%>P with a = k - 1/2, /3 = -1/2 to obtain 



|i*(x lV )| <cn 2 ^ +1 / expJ SM l— }, |I(!--/7)- ',//. 

•/[-i,i] d+1 [ \bx(e + ny/l - zlx^jt) 2 )] 1 

Evidently 



~) d+l 

1^1 BM-tr-^ 



1 - z(x,y,t) 2 > 1 - |z(x,?/,t)| > 1 - y/xiyx\h\ - ... - ^Xd+iyd+ilid+il 
and using the symmetry of the integrand with respect to t G [— 1, l] d+1 , we get 



d+l 



\L«( X ,y)\ < cn 2 ^ I exp -<Wl - *(*,**) , TT^j*-^. 

i[o,i]<*+i t [ln(e + nV'l-»(«.y.*))] 



j=i 



22 



KAMEN IVANOV, PENCHO PETRUSHEV AND YUAN XU 



Furthermore, we have the lower bound estimate 

1 - z(x, y,t)>l- y/xtfji - ... - ^Xd+iyd+i = 1 - co$p(x, y) 
= 2sm — - — > —p{x,y) , 
which enables us to deduce the estimate 

\denp{x,y) 



(7.8) \L K n {x,y)\ <cn 2A « +i exp 



1 r 1 d+1 

' / 1 - TTp- -*-)"*~ x ^ 

yro.U-+» [1 + nJl-z(x,y,t)p ±i 



(l+np(x,y))\ K \ J [0>1] d+i + - z(x,y,t)p f = \ 

where 7 = 2|«| +d+ 1. Here we used that exp { ^^i+e } < c(l + u)"l K l" 7 , it > 0, 
for sufficiently large constant c > 0. From the definition of z(x,y,t), we have 

d+i d+i 
1 - z{x,y,t) = 1 - cos p(x,y) + ^ V x ^Vi( l - 

i=l i=l 

Denote by J the integrals in (|7.8[) . From above, we have 



and our next goal is to estimate 7,2+1(7). To this end we first establish the following 
inequality for A > 0, B > 0, 7 > 2k + 1, « > 0: 

, . r 1 (l-t 2 )*- 1 ^ cn- 2K 

(7 9) / — — < 

Jo (l + ny/B + A{l-t))y ~ AKfr + nVEy- 2 "- 1 ' 

Indeed, substituting s = n 2 A(l — t), we see that 

(1 - 1 2 )"- 1 * 2 K ~ X f An2 s^ds 



(1 + n^jB + 1(1 - t)) 7 ~ {An 2 ) K J (l + Vn 2 B + sp 

OK- 1 

< — . / . ' _: : ,. < 



{An 2 Y{\ + nVBp-^ J (1 + V^) 2k+1 " A«(l + nVW) 



7-2k-1 ' 



We now set B := 1 + ^X)j=i \J x iVi^i an d ^4 := ^/Xd+iyd+i, and apply inequality 
(|7.9p to the integral in 7^+1(7) with respect to td+i- We get 



( ^ OTTT)Kd+1 J ^ d (l + n[Etiv«(l-^)] 1/2 ) 



l/2\ 7 — 2K d+1 — 1 



cn 



-J d (7 - 2n d+1 - 1). 



(^/Xd+iyd+i)^ 
Iterating this we obtain 
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One the other hand, we trivially have 1,2+1(7) < 1 and hence 
r , . cn" 2 l K l 

Wt) < 



n^iCv^+n- 2 )" 1 

Therefore, 

J cn~ 2 N 
(7-10) 7T-^77rT^ < 



(1 + np(x, y))M (1 + np ( Xj y ))|«| [j^ 1 ^ + ™- 2 ) K ' ' 
The simple inequality 

(a + n" 1 )(6 + n^ 1 ) < 3(a6 + n~ 2 )(l +n|a- 6|), a,6>0, n > 1, 
and ((73)1 imply 



+ n- 2 ^y l + n- 2 < (y/xi + + tjT 1 ) 

< 3(^x1?^" + 7i _2 )(l +n|v^I - VWI) < 3( x /x i ?/i + ?i~ 2 )(l + n.p(a;,y)). 
This coupled with (|7. 10[) gives 



J cn- 2 N 
< 



(l + np(a:,y))N y/W K {n;x)y/W K {n; y)' 
and inserting the above in (|7.8|) leads to (|7.7p . □ 
Sub-exponentially localized needlets on the simplex. Needlet systems on 
the simplex T d have not been developed yet. To this end one should follow the well 
established scheme from e.g. [TH [T7J HH [19] . The main ingredient of this develop- 
ment are Theorems 17.11 and 17.21 from above, which provide the needed localization 
results. Since some other elements of this theory are not completely developed yet 
we shall not speculate here and leave the subject open. 

8. SUB-EXPONENTIALLY LOCALIZED KERNELS AND FRAMES INDUCED BY 

HERMITE FUNCTIONS 

The Hermite polynomials are defined by 



fln(t) = (-l)V — (e- 4 ), n = 0,l,.... 

,2 

These polynomials are orthogonal on M with weight e . We will denote by h n the 
L 2 -normalized Hermite functions, i.e. 

h n {t) := (2 n n\^y 1/2 H n (t)e- t2 / 2 . 

Then the (i-dimensional Hermite functions TL a {x) are defined by 

H a (x) := h ai (xi) ■ ■ ■ h ad (x d ), x = (x%, . . .,x d ), 

where a — (a\, . . . , ay) € Nq. Denoting by Proj n the orthogonal projector onto 
V n := span{7i Q : \a\ = n}, we have 

(Proj n /)(x) = / f(y)H n (x,y)dy with H n {x, y) := V H a (x)H a (y). 

It was shown in [TO] that for admissible cutoff functions a the kernels 

00 

(8.1) L n (x,y) :=Y j a{£)'H j {x,y) 
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decay rapidly away from the main diagonal in R d x M. d . Our goal here is to show 
that for a suitable admissible cutoff functions a the localization of L n (x,y) can be 
improved to sup-exponential. 



Theorem 8.1. Let < e < 1 and assume that a in §8.1$ is an admissible cutoff 
function obeying inequality <\3.1\i in Theorem \3.1\ Then 



(8.2) l^(^.)l<- d/2 exp{- R ^^^} I *.*eR', 

where c° = c'e with d > an absolute constant, and c depends only on d and e. 
Recall that \\x\\ := maxj \xj\. 

As before, for a suitable cutoff function a the term \\n(e + n l / 2 \\x — y\\)] 1+e above 
can be replaced by any product of multiple logarithmic terms as in (j 1 . 1 0\ . 

Furthermore, for some constant c" > 

(8.3) \L n (x,y)\ < ce - c " max {^'ll 2 'llfll 2 > if max{|| a ;||,||y||}>(8n + 2) 1 / 2 . 
Proof. As is well known (see [22] Lemma 1.5.1]) for some constants 7, c > 

< e ~ 7 * 2 for t > ( 4n + 2 ) 1/2 and IIM°o < cn~ 1/12 < c, 

which readily yields (18. 3|) . In turn (|8.3p immediately implies (|8.2[) in the case when 
max{||a;||,|| 2/ ||}>(8n + 2)V2 ; 

To obtain a nontrivial estimate on \L n (x,y)\ we follow the approach from |19|. 

Let :— — +Xj . Then the following identity holds (see the proof of Theorem 1 

in [19]): 



(8.4) 2 k {x 3 - yj ) k L n (x, y) = £ c l<k ]T A'o(-) (A™ - A™) H u (x, y), 

k/2<l<k v=0 

where A'd(^) is the /th forward difference applied to the sequence {a(^)}^ =0 , and 
the coefficients c/^ are given by 

(8.5) c,, fc = (-l) fe -'4 fe - z (2fc - 21- l)!l( oI k \ = (_i)^'o*-J 



y 2l-k) v ' (fc — Z)!(2/ — fc)! 

Identity (|8.4|) follows from Lemma 3.2.3 in [22]; the constants c/^ are given explicitly 
in pi]. 

Let us assume that 3 < fc < n/4. Using the estimate [22] Lemma 3.2.2] 
(8.6) K n (a;, sc) < cn d/2 -\ x G M d , 

one can follow the proof of Theorem 2.2 in [19] to show that 

(Af - AfA 2 ^ H v {x,y)\ < c(2is + 41 - 2k)<- 2l - k ^ 2 

x ]T ( 2l ~ k )(» + i) (i - 1),2 {v + 21- k + ip-V/ 2 

< 2 ( 2 '- fe )/> + 21- k )( 2l - k + d -v/ 2 J2 ( 2l 7 k 

i=0 ^ * 

< 2 3(2i-fe)/2/ J/ + 2? _ fc s(2i-fc+d-2)/2 < 2 3fc /2( l , + fc )(2i-fc+d-2)/2^ 
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Evidently, \ A l a (£)| < n^lla^H^ and A'a(^) = if < v < n/2 - I or v > 2n. 
Using the above and the representation of from (|8.5[) in (|8.4|) we obtain 

2n 

2 fc |z,-y/|L n (*,y)|<c2 3fc / 2 £ £ („ + k)^~ k ^ '^n^U 



k/2<l<k u=n/2-k 



< 9 2feofc+d (d-fe)/2 r; 

- d n 2^ (k - i)\(2i - k)\ lla ■-- 

k/2<l<k y ' V ; 

where we used that + fc < 2n + n/4 < 3n. This along with estimate (|3.1|) in 
Theorem 13.11 leads to 

2 k \x j -y j \ h \L n {x,y)\<c{l2) k n^- k ^ £ - _ ^ - - (c/ £ )'/'(ln 0' (1+e) 

/c j 2 < "C / < "C 

(8.7) <«<«»/> W .)»0n»)^« £ (t-oifa-t), - 

k/2<l<k v y v y 

We next establish the following estimate for the last sum above: 

To prove this we split the sum into two sums. For k/2 < I < 3fc/4, by Stirling's 
formula, we have (k — l)\> [(k — l)/e] k ~ l > [fc/(4e)] fc_i and hence 

fcl h2l— k 

, ^ (k - l)\(2l - k)\ ~ (4e) ^ 2 , ^ (2/-fc)! 

fc/2<Z<3fc/4 v ' v y fc/2<i<3/c/4 v 7 

< (4e) fc / 2 V - (4e 3 ) fc / 2 , 
• <L - ' m! 

whereas for 3fc/4 < I < k, we have (2/ — fc)! > [fc/(2e)] 2/ ~ fe , and hence 
3fe/4<;<fc v y v ' 3fe/4<;<fe v ' 



and {JSTSJ> follows. Substituting (pT8j) in (|87|) we get 

2 k \ Xj - yj \ k \L n (x,y)\ < cn^ d ~ k ^ 2 c k k k (lnk) k(1+s \ 1 < j < k, 
where c e = 24e 2 c/e > 24e 2 ; we used that fc! < k k . Therefore, 

\L n ( X ,y)\<cn^ (^^^ " 



(8.9) \L n (x,y)\ <cn d " \ ^—L-- \ , 3 < k < n/4. 

We use (|8.6I) and the Cauchy-Schwartz inequality to obtain the following trivial 
estimate 

2n , /„ 

(8.10) \L n (x,y)\<cJ2{ E l^^l 2 ) ( E I^WI 2 

j=0 |a|=j |a|=j 
2n 

= cEW J (^^) 1/2 W J (2/ ) y) 1/2 <cn d / 2 . 



X G 
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Let max{||x||, \\y\\} < (8n + 2) 1 / 2 . From ()8.10|) it follows immediately that esti- 
mate (|S21) holds if n^-^Wx - y\\ < 3c £ [ln(e + n 1 / 2 ^ - y\\)] 1+e . 

Assume now that n 1 / 2 ^ — y\\ > 3c e [ln(e + n 1 / 2 ^ — and choose 

n 1 / 2 ^ — y\\ 
c E [\n(e + n 1 / 2 ]^ - yW)}^ 

Then 3 < k < ra/4 as \\x - y\\ < 2(8n + 2) 1 / 2 and evidently ^j-fejjS < e" 1 . Now, 
estimate flO) follows by (HU) with c° = c" 1 = e(2Ae 2 c)~ 1 . □ 

Sub-exponentially localized needlets in the context of Hermite functions. 

For this construction, we shall utilize the cubature formula from [19] with nodes 
in Xj C K d consisting of 0{4P d ) points on W 1 obtained as a product of nodal sets 
of univariate Gaussian quadrature formulas and with positive coefficients {c^}^^. , 
which is exact for functions in © m=0 V m with N := c4 3+1 (for more details, see 
[19|). As before, we choose an admissible cutoff function a of type (c) obeying (|3.1j) 
and define 

1 /2 

ip e (x) := c € ' L n (£,x), £ G ^ 

where L n (x,y) with n := 4 J ~ 1 is the kernel from (|8.1| . Setting A" := Uj>oA?j 
we define the Hermite needlet system by ^ := The sub-exponential 

localization of the Hermite needlets is inherited from Theorem 18.11 For £ G Xj, 

i>o, 

[ln(e + 2%-£||)P 
and 

(8.12) \M X )\ < ce- c " M ' 2 if ||x|| > 

for an appropriate constant c*. This is an improvement compared with the local- 
ization of the needlets from [115] . 

9. SUB-EXPONENTIALLY LOCALIZED KERNELS AND FRAMES INDUCED BY 

LAGUERRE FUNCTIONS 

The Laguerre polynomials, defined by 
1 cl n 

L%(t) = -t- a e t — (t n +°'e- t ), a>-l, n = 0,l,.... 

are orthogonal on R + = (0, oo) with weight i"e~*. There are three types of Laguerre 
functions considered in the literature (see [22]), defined by 

and 

(9.3) M$(t) := (2t)V 2 £«(t 2 ). 

It is well known that {.F"}n>o is an orthonormal basis for the weighed space 
£ 2 (R+,i 2Q+1 ), while {£n\n>o and {M%} n >o are orthogonal bases for L 2 (R+). 
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Here we only consider the Laguerre functions {J 7 "} f° r ct > 0. Analogous results 
for {C"} n >o and {-M"} n >o follow immediately as in [9]. 

The d-dimensional tensor product Laguerre functions associated to {J-"} are 
defined by 

J? (x) := J% ( Xl ) ■ ■ ■ 7% (x d ), x = ( Xl ,...,x d ), 

where v = (vx, . . . , vg) S Ng and a = (ax, . . . , ad). The kernel of the orthogonal 
projector onto V„ := spanjj 7 " : |^| = n} is given by 

\u\=n 

As elsewhere in this paper, we are interested in constructing sup-exponential 
localized kernels of the form 

oo 

(9.4) K(x,y) :=£o(^)j7(x, V ), x,y eR d + , 

where a is an admissible cutoff function (see Definition II. ip . Note that in [5] it is 
proved that for admissible cutoff functions a the kernels L"(x,y) have faster than 
the reciprocal of any polynomial decay away from the main diagonal in x M.+ . 

We shall use some of the notation and results from [9]. Recall our standing 
notation for norms in M d : ||a;|| := maxj|a;*|, \\x\\ 2 := (J2i\ x i\ 2 ) 1 ^ 2 ^ an d \x\ = 
\\x\\i := J2i \ x i\- We shall also need the quantity 

d 

W a {n;x) := Y[{xj + n^ 2 ) 2a ^ +1 , xeR d + . 
i=i 

Theorem 9.1. Let < e < 1 and assume that a in \9.4\ is an admissible cutoff 
function obeying inequality (jg.jp in Theorem \3.1\ Then for x,y £ 

(9.5) \L%(x, y)\<-= ° nd /2 = exp ( - — ^"^H* ~ V \— V 

~ y/W a (n;x)y/W a (n;y) [ln(e + n l / 2 \\x — y\\)] 1+E > 

where d > is a constant depending only on d and a, and c depends on d, a, e. 

As in similar situations before, for an appropriate cutoff function a the term 
[ln(e + n 1 / 2 ||a; — 2/||)] 1+e above can be replaced by any product of multiple logarithms 
as in <\1.10\ . 

In addition, for some constant c" > 

(9.6) \L°{x,y)\ < C e" c " max {ll- T ll 2 'll'«ll 2 > if max{||.T||, \\y\\} > (12n + 3||a|| + 3) 1/2 . 

Besides Theorem 13.11 a main new ingredient in the proof of this theorem will be 
the following result for Laguerre polynomials: 

Proposition 9.2. For n>l and —1/2 < a < n, we have 

(9.7) \L°(t)\e~ t/2 <c2 a (n/t) a/2 , < t < oo, 

where c > is an absolute constant. The lower bound —1/2 for a can be replaced 
by any constant ao > — 1 but c will depend on ao- 
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Proof. We shall utilize some estimates on |L"(i)| established in [IT]. As is shown 
in pH Theorem 2] for a > 24 and n > 1 



(9.8) max t^e"*^^ < 650 , 
0<t< 2( Q +i)2 l(n.+ l) n i / t) (n + a + l) a / b 

For the next estimate, let us denote briefly 

s n := y/n + a + 1 + \fn and q n := \fn + a + 1 — ^/n,. 
Then, for a > 24 and n > 35 [ITl Theorem 4], 

(9.9) f°+ 1 e - t [L°(t)] 2 < 680 r( " + ;+ 1) ' forte 

r(n + i) 

We shall consider several cases for a, n, and t. 

Case 1: -1/2 < a < 24 and n>lorl<n<35 (then a < n < 35). In this 
case, estimate (|9.7j) (0 < i < oo) follows from the standard estimate in [21, §8.22] 
with a constant depending on a (see also [331 Lemma 1.5.3] or [TH (2.11)]). 

Case 2: n > 35, 24 < a < n, and < t < 1/n. A standard upper bound for 
\L°(t)\ (a > 0) is given by (see e.g. [11, (3)]) 

(9-10) \LW)\e-*<£±^ = J^V^IlY 0<t< °°- 

n\ 1 (a + 1)1 (n + 1) 

Note that by Stirling's formula T(t + 1) ~ {t/efy/t on [l,oo) and hence 

1 (n + 1) (n/e) n y/n 
where c > is an absolute constant. Using this in (|9.10p we get 
\L*(t)\e~ t/2 < cn a < c(n/t) a / 2 , 0<t< 1/n, 
which gives (|9.7p in the case under consideration. 

Case 3: n > 35, 24 < a < n, and ± < t < ■ From (HU) and (pTE) we get 

•-*■«(«»>■ * ^(?)° * T- 

which implies (|9.7[) . 

Case 4: |^±±£ < t < n. We have g£ < (£+121 < and s 2 , > An. We 

use these and (|9.11[) in (|9.9p to obtain 

„OQ„Q r r > a n a 

fe-'Kti)] 2 < - < - < c2«n Q , 

" vFlM -0 ">/«/(«+«+!) " 

which again gives (|9.7[) . The proof of the proposition is complete. □ 

Proof of Theorem ECU Note first that from Lemma 1.5.3 in [22] or [HI §8.22] it 
follows that 

(9.12) \L%(t)\e~ t/2 < cn a for t > and |^(i)|e" t/2 < ce" 7 ™ for * > 3AT/2, 

where 7 > is a constant and N := An + 2a + 2. These immediately lead to the 
estimates (see also EO): 

(9.13) 1 1 J%\\ oo < cn a/2 and \J%(t)\ < «T 7 '* 2 for * > (3A72) 1/2 , 
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which readily imply (19. 6|) . In turn estimate (|9.6|) obviously implies that (19. 5| holds 
if max{||x||,||j/||} > (12n + 3||a|| +3) 1 / 2 . 

The proof of ([93]) . when max{||x||, ||y||} < (12n + 3||a|| + 3) 1/2 , will rely on the 
developments in [S], where in particular it is shown that L"(x, y) has the represen- 
tation (see (8.3)-(8.4)]) 



(9.14) 



P d 

L%(x,y)=c / /C^(||x||l + ||y||| + 2^x m cos^) 

d 

x Y[ia,-i/2(xiyi cos 9i) sm 2a '- 9id6, 



where j a (t) := t a J a (t) with J a (t) being the Bessel function, and the kernel /C" is 
given by 



(9.15) 



^(t) = £AWa(^)LH+W(t)e 



-t/2 



Here > is arbitrary and the finite difference A fe+1 is with respect to m. 
We claim that K2. satisfies the estimate 



(9.16) |X£(t)| < cn^ +d 



exp 



c^nt) 1 / 2 



, t < 4d(12n + 3||a|| +3), 



[ln(e+ (nt)V2)]i- 

where c° = e'e with c' > independent of e. 

Suppose i < 4d(12n + 3a + 3) and let 2 < k < n/4. Evidently we have 
|A fc+1 a(^)| < n-^^la^+^Hoo and A k+1 a{^) = if < v < n/2 - k - 1 or 



v >2n. From these, estimate (|3.ip from Theorem 13. 1[ and (19.71) it follows that 

1 /4m\ (|a|+fc+d)/2 



i^wi< c X! 



(9.17) 



i/2-fc-l<m<2 

*--(t) 



(| Q | +fe+d )/2 



(c/e) k+1 {k + l) fc+1 [ln(fc + i)](*+l)(i+<0 



ni 



(|a|+d-l)/2 



c s (k + l)[ln(k + l)Y 



(nt) 1 / 2 



fc+i 



where c e = 64c/e, c > 1. 

Exactly as above, but using the first estimate in (|9.12[) instead of (|9.7p and (|9.15|) 
with k — we get 



(9.18) 



< c n- 1 mW +d \\a'\\ 00 < cn^ +d . 

n/2— l<m<2n 



Suppose (nt) 1 / 2 > 2c b c e [ln(e + Vnl)} 1+e , where c b := (12d(5 + ||a||)) 1/2 , and 
choose 

\frvi 



k 



- 1. 



_c b c e [ln(e + Vnt)} 1+£ _ 

Then 3 < k + 1 < n/4 as t < 4d(12n + 3||a|| + 3) < (c b ) 2 n, and it is easy to see 
that ^(fc+i)[Mfc+i)] 1+c < e -i Hence; by ugjTj, it foii ows that (15TB holds with 

c° = (c c s ) _1 , where we used that nt > (c b c e ) 2 . 



.'ill 



KAMEN IVANOV, PENCHO PETRUSHEV AND YUAN XU 



If {nt) 1 / 2 < c b c e [ln(e + then ([9~T()|) is immediate from ([9"35jl . This 

completes the proof of (|9.16[) . 

To prove (|93)) , we will use (|9~T6f with t = \\x\\% + \\y\\l + 2 Y$=i x iVi cos ®i- 
Evidently, t > \\x - y\\ 2 and t < d(\\x\\ + \\y\\) 2 < Ad{12n + 3\\a\\ + 3) as in ([9~T!)j) . 

Also, exp { [\ n ( e +x)] 1 +* } — c (l + a;2 ) _2 ' Q! ' _ti i x > 0, where c > is a sufficiently large 
constant. Therefore, from (|9.16p it follows that 



|*2(t)| < cn^ +d 



exp 



^c°n^ 2 \\x - y\\ 



[ln(e + nV 2 \\x-y\\)] 



l+e 



1 



1 + nt 



with r = 2 1 a | + d. Combining this with (|9.14[) and the fact that |j a -i/2(i)| < c o 
for t £ K + , a > 0, (see [9]) we arrive at the estimate 



\K(x,y)\ <cnl«l +rf exp. 



ic ^- 1 / 2 !!^ - y|| 
[ln(e + n l / 2 \\x - y||)] 



l+e 



T— rd 



2c<; 



[0,7T]' 



1 + "-(iMIi + Iblll + 2 X«=i x l y l cos0, 



Denote the last integral above by J. We now estimate J quite similarly as in the 
proof of Theorem 3.2 in [9]. Substituting 0, := 7r — <i and using that 1 — cosi = 
2 sin 2 | ~ t 2 we get 



J < c 



< c 



[0,7r]' 



/ 



i + ^(lk-y|| 2 + Eti^f 



l + n(||a;-t/|| 2 + ^ =1 x i y^ 



< t < d. 



For a fixed 1 < £ < d denote a' := (ai, . . . ,ott). Then substituting Ui = t^Xiyi) 1 / 2 
above, we get 

' M'iVi)^ du 



J< 7—^ TT , 



[l + n(||z-|/|| a + EU«?)] 



2\l T H Q 'l ' 



where we used \a'\ terms from the denominator to cancel the numerator. We now 
enlarge the domain of integration to R e and use spherical coordinates to bound the 
product of integrals above by 

r e ~ 1 dr c 
< 



[l + n(||x-y|| 2 + r 2 )] T M n e / 2 (l + n\\x - y\\ 2 ) T l Q 'l- £ / 2 ' 

where we used that t := 2\a\ + d > \a\ + d/2. Therefore, we have for < £ < d 
(the case I = 0, \a'\ := 0, is trivial) 



n H+d/2j < 



en 



\a\+d/2 



T-\a\-d/2 



< 



n \ a >\+i/2 nti(^yO Ql+1/2 (l + n||a; - y\\ 2 ) 

c 

n- = i(^yO Q - +1/2 nUit™- 1 )- 11 ^! + n 1/2 ll* - y\\) H+d/2 : 
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which readily implies 

n H+d/2 J < rl - n ,. 

YlU^iVi + n-^+^(l + nV 2 \\x - y \\y al+d/2 

Using now the simple inequalities 

(H + n- 1 / 2 ^ + n" 1 / 2 ) < 3(x lVl + n" 1 )(l + n 1 / 2 ^ - y\\), l<i<d, 

we obtain 

n \a\+d/2j < C 

~ y/W a (n; x) v / W a (n;y) 
and estimate (19.51) follows. □ 



Sub-exponentially localized needlets induced by Laguerre functions. The 

construction here is similar as in previous sections, in particular, see the case of 
Hermite functions. We start with the cubature formula from [5] with nodes in 
Xj C consisting of 0(4^ d ) points in M. d obtained as product of the nodal sets 
of univariate Gaussian quadrature formulas on K + and with positive coefficients 
{c^iGXj, which is exact for functions in © m=0 V m with N := c4 3+1 (see [9 ]). We 
next choose an admissible cutoff function a of type (c) obeying (|3.ip and then define 

1 /2 

where L n (x,y) with n := 4 J 1 is the kernel from (|8.ip . Notice that here the 
dilation on the frequency side is by a factor of 4. Setting X := Uj>oXj, we define 
the Laguerre needlet system by \& := {^}^x- The sub-exponential localization 
of the Laguerre needlets follows by Theorem 19.11 and takes the form: For £ € Xj , 
3>0, 

and 

(9.20) \M X )\ < ce~ c " l|x|12 if ||a;|| > c*2^ 

for an appropriate constant c*. This is a natural improvement of the localization 
of the needlets from [9] . 

10. THE LOCALIZATION PRINCIPLE FROM Sj2] FAILS FOR PRODUCT JACOBI 

POLYNOMIALS 

In this section, we show that in contrast to the cases considered in previous 
sections surprisingly the localization principle described in $5] is no longer valid for 
2-d tensor product Legendre or Chebyshev polynomials and products of Legendre 
and Chebyshev polynomials. 

The nth degree Legendre polynomial P n is defined by 

'•w-^(s)V-d- 

and it is known that P n (l) = 1, P n (-1) = (-1)™ and j\ P 2 (x)dx = (n + 1/2) -1 . 

Denote P n := (ri + 1/2) 1 / 2 P„ and note that {P„}„ >o is an orthonormal basis for 
L 2 [-l,l]. 

The 2-d tensor product Legendre polynomials are defined by 

P„{x) := P t/1 (xi)P I/2 (x 2 ), v={v\-,Vi)-, x=(xi,x 2 ). 
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For an admissible univariate cutoff function a > (see Definition II. 1|) define 

oo 

(10.1) L n (x,y) := ^ a(— ^jP m (x,y), where P m {x,y) := ^ P v {x)P v {y). 

m=0 \u\=m 

Here \v\ := v\ + v-i and x, y G [—1, l] 2 . In more detail 

P m (x,y)= {v 1 + l/2){v 2 + l/2)P Ul {x l )P v MP Ul {y 1 )P v M. 

In order to show that L n {x, y) has very poor localization at some points on [—1, l] 2 x 
[— 1, 1] , which are away from the main diagonal, we fix y — (1,1). Using that 
Pn(~ 1) = ( — 1)" one easily verifies the identity 

m 

(10.2) P m (l, -1, 1, 1) = ^(-l) J '(j + l/2)(m - j + 1/2) = (1 + (-1D/8. 

j=o 

Indeed, for odd m this follows from the symmetry of the terms in the sum and in 
the case m = 2k it follows by simple manipulations from the case m = 2k — 1 . 
By (TTOTTfl - tfTOf it follows that 

L n (l, -1, 1, 1) = \ f>(^) = | r fl(*)dt + ^ + ©(n- 1 ), 

which shows that L n (x, y) has no localization whatsoever for x = (1, — 1), y = (1, 1). 
The behavior of the sequence {L n {x, (1, 1))}^L i s similar when x is any other point 
on the lines {(xi,l)} and {(l,x 2 )}. However, the kernels L n (x,y) are very well 
localized in large portion of [— 1, l] 2 x [— 1, l] 2 . 

It is slightly more complicated to show that the situation is quite the same for 
Chebyshev polynomials. In this case (| 10. 1 1) holds with 

P m (x,y) = 4f(i-^)(i- ^)r J (x 1 )T„ l ^(x 2 )r J ( 2/1 )r m „ J (y 2 ), 

n 3=0 

where T n {v) — cos n arccos i> and 6j t k is the Kroneker delta (see the definition of 
Chebyshev polynomials given in Using that T n (— 1) = (— 1)™ one easily verifies 
the identity 

P m (l, -1, 1,1) = ± ± (l - -f) (l - -f) (-I)-' = 

Hence 

a(0) 



L„(l, -1,1,1) 



^ 2 



which implies that there is no localization for cutoff functions of type (a) in Defi- 
nition 11.11 

The above identity is inconclusive for cutoff functions a of type (b) and (c) . In 
fact, for every such a and every segment 

{x{t) = (1 - 2tcos6>, 1 - 2*sin0) : t € [0,rnm{sec6>, csc0}]} 

with fixed 8 £ [0, 7r/2] the sequence {L n (x(t), (1, 1))}^L has excellent localization 
when t increases. This localization, however, is not uniform over 9 £ [0, 7r/2] and 
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even {L n (x, (1, 1))}^_ I s n °t localized at all for x E [— 1, l] 2 ! In order to demon- 
strate this fact we consider the function F n {x\) = L n (xi, — 1, 1, 1). Straightforward 
calculations give 



a(0) v-^ 2 / j \ (\ 

Fn(xi) = — 5 / -^a — Sinn arccosii) tan I - arccos 

ir z £ — ' 7r \n / \2 

3 = 1 



x\ 



In particular, F n is an algebraic polynomial of degree at most £n, where suppa C 
[0,£]. The above identity implies for its derivative 



a 00 - ■ o 2 poc 



Now, because of J °° ta(t)dt > 0, Markov's inequality implies that 

ll-PVi.||i°°[-l,l] > const, 

which validates our assertion. 

Another example is the weight (1 — x\)~ x l 2 in [— 1, l] 2 , which is associated with 
products of Chebyshev and Legendre polynomials. In this case (jlO.ip holds with 



3=0 

Now 

P m (l, -1, 1, 1) = I £ (l - *-f) (m - j + i) (-1)™- - 

3=0 

and hence 



2 S 1 

P m (x,y) = -J2(l-^)(m-j + -jT J -(a :i )T ro _ J -( a;2 )P,(y 1 )P m _ i (y 2 ). 



2tt 



L n {l,-l,l,l) = -P- + 0{n- 1 ). 
An 

As for tensor products of Chebyshev polynomials the localization of the cutoff 
functions of type (a) is ruled out by this argument, but for those of types (b) and 
(c) we consider the derivative of the function F n {x\) — L n (x%, —1, 1, 1). Here we 
have 

Km = 1 ±M^) + <!)) - s f m,)it + 5 f " m + ° (1 > 

and hence 

ll-Fn||z,<*>[-i,i] > const. 

The above facts lead us to the conclusion that one cannot expect good local- 
ization of kernels of the form (jlO.ip for tensor product Jacobi polynomials or cross 
product bases. This kind of bases apparently have completely different nature 
compared to e.g. orthogonal polynomials on the simplex (jj7|) and the ball O, 
or multivariate Hermite and Laguerre functions (3EHH|) for which the localization 
principle is valid. 

In the case of tensor product Jacobi polynomials truly multivariate cutoff func- 
tions need to be employed. This sort of cutoff functions and the associated kernels 
and needlets will be developed in a follow up paper. 
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